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Introduction 

An enterprise may wish to acquire its Internet connectivity from more than one Internet Service Provider (ISP) for several reasons. 
M aintaining connectivity via more than one ISP can be viewed as a way to increase the reliability of Internet connectivity. Such 
multiply connected enterprises are referred to as being “ multi-homed.” When connectivity through one of the! SPs fails, connectivity 
via the other ISP(s) enables the enterprise to preserve its connectivity to the Internet. In addition to providing more reliable 
connectivity, maintaining connectivity via more than one ISP also enables the enterprise to distribute load among multiple 
connections. For enterprises that span wide geographical areas, this could also enable better (more optimal) routing. 

The above considerations, combined with the decreasing prices for the Internet connectivity, motivate more and more 
enterprises to become multi-homed. At the same time, the routing overhead that such enterprises impose on the Internet routing 
system becomes more and more significant. Scaling the Internet, and being able to support a growing number of such enterprises 
demands scalable mechanism(s) to contain this overhead. We assume that an approach where routers in the “ default-free” zone of 
the Internet would be required to maintain a route for every multi-homed enterprise that is connected to multiple ISPs does not 
provide an adequate scaling. M oreover, given the nature of the Internet, this paper assumes that any approach to handle routing 
for such enterprises must minimize the amount of coordination among ISPs, and especially the |SPs that are not directly connected 
to these enterprises. 

[RFC2260] describes an address allocation and routing scheme for multi-homed enterprises that has fairly good scaling 
properties. H owever, the scheme proposed in [RFC 2260] is not without its own drawbacks. To being with, it requires renumbering 
part of an enterprise when the enterprise changes one of its ISPs. In addition, it requires renumbering part of an enterprise when the 
enterprise first becomes multi-homed. In addition, the ability of an enterprise to distribute load across multiple connections to ISPs 
is determined largely by the address assignment inside an enterprise. This could be viewed as making load distribution fairly rigid 
and inflexible. Controlling load distribution via address assignment also adds complexity to addressing schemes used inside an 
enterprise. 

In this paper we describe how N etwork Address Translators (N ATs) can be used to address the deficiencies previously 
discussed, while at the same time facilitate scalable routing for multi-homed multi-provider connectivity. The scheme described in 
this paper (a) does not require enterprise host renumbering when changing ISPs, and (b) allows load distribution that does not 
depend on the address assignment scheme inside an enterprise. To provide connectivity failover, the scheme described in this paper 
uses the mechanisms similar to the ones described in [RFC2260]. The scheme described in this paper is equally applicable to both 
IPv4 and IPv6. 
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Address Allocation and Routing 

A multi-homed enterprise connected to a set of ISPs is allocated a block of addresses (address prefix) by each of these ISPs (e.g., an 
enterprise connected to N ISPs would get N different blocks). We refer to these addresses as “inside global addresses”. The 
allocation of inside global addresses from the ISPs to the enterprise could be based on the “address-lending” policy as described in 
[RFC 2008]. Such addresses would be allocated out of a block of addresses that the |SP would use for lending to its customers. A 
NAT that connects an enterprise to an |SP uses BGP to advertise to the ISP direct reachability to the inside global addresses obtained 
from that ISP. The ISP aggregates this reachability information for all of its customers into a single route, thus eliminating the need 
to carry within the “default-free” zone of the Internet a route for each multi-homed enterprise. A NAT acts as an enterprise border 
router - it has an External BGP (EBGP) peering session with one or more of the ISP’s routers, as well as an Internal BGP (IBGP) 
peering sessions with other N ATs inside the enterprise. 

The scheme described in this paper places no constraints on the address allocation inside an enterprise. Address allocation 
inside an enterprise could use either globally unique addresses, or addresses out of the “ private” address space as described in RFC 
1918, or even addresses allocated and used by some other enterprise connected to the Internet. We refer to addresses used for 
allocation inside an enterprise as “inside local addresses” . 

In addition to the inside local and inside global addresses, an enterprise must allocate to each of its N ATs a block of addresses 
(address prefix) that does not overlap with both the inside local addresses and with any of the (globally unique) addresses in the 
Internet. We refer to these addresses as “ outside local addresses”. The outside local addresses could be allocated out of the private 
address space (if the enterprise uses private address space for its inside local addresses, the enterprise has to put aside a portion of 
the private address space for the use as its outside local addresses). An enterprise NAT advertises into the enterprise routing direct 
reachability to the outside local addresses allocated to the N AT. That is the only routing information that the NAT advertises into 
the enterprise routing. Thus, the enterprise routing carries routes to all of its internal destinations, plus routes to the outside local 
addresses allocated to all the N ATs of the enterprise, but no other routes. 


Figure 1 Multi-homed Enterprise 
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Asan illustration consider the example shown in Figure 1, where an enterprise ifoo.comf is connected to two ISPs, ISP1, and 
ISP2. ISP1 allocates out of its 140.16/16 address block a sub-block 140.16.10/24 to the enterprise. Likewise, ISP2 allocates out of 
its 193.17/16 address block a sub-block 193.17.15/24 to the enterprise. Both 140.16.10/24 and 193.17.15/24 are inside global 
addresses of the enterprise. N AT 1 that connects the enterprise to ISP1 advertises to ISP1 direct reachability to 140.16.10/24. 
Likewise, NAT 2 that connects the enterprise to ISP2 advertises to ISP2 direct reachability to 193.17.15/24. 

For its outside local addresses the enterprise uses addresses out of the private address space. For NAT 1 the enterprise allocates 
192.168.1/24 block, and for NAT 2 the enterprise allocates 192.168.2/24 block. NAT 1 advertises into the enterprise routing direct 
reachability to 192.168.1/24, and NAT2 advertises into the enterprise routing direct reachability to 192.168.2/24. 

In this paper we assume that the enterprise uses address block 10/8 for its inside local addresses. 


Overview of Operations 

Essential to the scheme proposed in this paper is the concept of a Network Address Translator (NAT), as described in RFC 1631. 
We expect that a reader is well familiar with the basic operations of aN AT. Oneimportant distinction between what is described 
in RFC 1631 and this paper is that we assume that a NAT can perform translation of both source and destination IP addresses in 
a packet. The translation is performed by using the address translation table maintained by the N AT. M oreover, we assume that the 
address translation functionality is augmented with some of theA pplication Layer Gateways (ALGs) functionality for applications 
that carry IP addresses as part of their application data stream. Specifically, we assume that a NAT implements the ALG 
functionality for the DNS protocol (defined in RFC 1034 and RFC 1035). We expect that a reader is well familiar with the basic 
operations of DNS. 


Address Translation Table 
The address translation table maintained by aN AT consists of two types of entries: inside address translation, and outside address 


translation. Each entry consists of two components: local address and global address. 
The local address component of an inside address translation type entry is an address taken out of the inside local addresses 
block. Werefer to such an address as an “inside local address” (IL address). The global address component of such an entry is an 
address taken out of the inside global addresses block allocated to the N AT. We refer to such an address as an “inside global 
address” (1G address). 
Thelocal address component of an outside address translation type entry is an address taken out of the outside local addresses 
block allocated to the NAT. We refer to such an address as an “outside local address” (OL address). Finally, the global address 
component of such an entry is an address of a host outside the enterprise. We refer to such an address as an “ outside global address” 
(OG address). 
To summarize: 
¢ Inside Local (IL)—The IP address assigned to a host within an enterprise. This address may be globally unique, allocated out of 
the private address space defined in RFC 1918, or may be officially allocated to some other enterprise. 

¢ InsideG lobal (|G )— The IP address of a host within an enterprise, as it appears in the Internet. T hese addresses are allocated from 
a globally-unique address space, typically provided by the ISP. 

* Outside Local (OL)—The IP address of a host outside an enterprise as it appears within the enterprise. These addresses can be 
allocated from the RFC 1918 space if desired. 

* Outside Global (0 G)—The IP address of a host outside the enterprise, as it appears in the Internet. T hese addresses are allocated 
from a globally-unique address space. 
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Populating the Address Translation Table— Overview 
Essential to the operations of aN AT are procedures for populating its address translation table. This section presents an overview 
of these procedures. The subsequent sections (“H andling Data Packets”, and “Handling DN S messages” ) provide detailed 
description of these procedures. 
* Outside address translation type entry: 
- created as a result of processing either DNS Responses of data packets originated outside an enterprise 
- if the entry is created as a result of processing a DN S Response, the OG address in the entry is set to the address carried in the 
A RR of the DNS Response 
- if the entry is created as a result of processing a data packet, the OG address in the entry is set to the IP source address in the 
packet 
- the OL address in the entry is taken from the outside local address block 
¢ Inside address translation type entry: 
- created as a result of processing either DNS Responses of data packets originated inside an enterprise 
- if the entry is created as a result of processing a DNS Response, the IL address in the entry is set fo the address carried in the 
A RR of the DNS Response 
- if the entry is created as a result of processing a data packet, the IL address in the entry is set fo the IP source address in the 
packet 
- thelG address in the entry is taken from the inside global address block 


Handling Data Packets 
The following describes how a NAT handles an IP packet originated either inside or outside the enterprise. It describes only the 
procedures related to the address translation. The rest of the NAT operations follows the procedures described in RFC 1631. 


Processing a packet originated inside an enterprise 

When a NAT receives a packet originated inside an enterprise, the NAT first searches its address translation table for the outside 
address translation type entry whose OL address is equal to the destination IP address in the packet. If no such entry is found, the 
packet is discarded. If such an entry is found, the NAT replaces the destination address in the packet with the OG address from the 
found entry. 

The next step in processing the packet is to search the address translation table for the inside address translation type entry 
whose IL address is equal to the source IP address in the packet. If such an entry is found, the NAT replaces the source address in 
the packet with the!|G address from the found entry. If no entry is found, the NAT (a) creates a new inside address translation type 
entry, (b) sets the IL address in the entry to the source address in the packet, (c) allocates an address out of theinside global addresses 
block allocated to the N AT, and (d) sets theIG address in the entry to the allocated address. After that the NAT replaces the source 
address in the packet with the |G address from the newly created entry. 


Processing a packet originated outside an enterprise 
When a NAT receives a packet originated outside an enterprise, the NAT first searches its address translation table for the inside 
address translation type entry whose IG address is equal to the destination IP address in the packet. If no such entry is found, the 
packet is discarded. If such an entry is found, the NAT replaces the destination address with the IL address from the found entry. 
The next step in processing the packet is to search the address translation table for the outside address translation type entry 
whose OG address is equal to the source IP address in the packet. If such an entry is found, the NAT replaces the source address 
with the OL address from the found entry. If no entry is found, the NAT (a) creates a new outside address translation type entry, 
(b) sets the OG address in the entry to the source address in the packet, (c) allocates an address out of the outside local addresses 
block allocated to the N AT, and (d) sets the OL address in the entry to the allocated address. After that the N AT replaces the source 
address in the packet with the OL address from the newly created entry. 
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Handling DNS Messages 
Handling DN S messages (both Q uery and Response) by a NAT follows the procedures for handling IP data packets (as previously 


described. H andling DN S messages may also involve modifying these messages. Specifically, the Question section of aD NS message 
is modified if the section contains a query for a PTR Resource Record (RR). The Answer or the Additional section is modified if the 
section contains either Inverse “Pointer” (PTR) RRs or Address (A) RRs. In addition, handling DNS Response messages that carry 
A RRs (either in the Answer, or in the Additional section) may result in creation of new entries in the address translation table of 
the NAT (based on the information carried by A RRs). 


Handling PTR RRs in the Question Section 
When a NAT receivesa DNS Query that originates inside the enterprise, and the Question section contains a query fora PTR RR, 


theN AT searches its address translation table for the outside address translation typeentry whose OL address is equal to the address 
carried in the Question section. If no such entry is found the message is discarded. If the entry is found, then the address in the 
Question section is replaced with the OG address of the found entry. 

When aNAT receives a DNS Query that originates outside the enterprise, and the Q uestion section contains a query for a PTR 
RR, the NAT searches its address translation table for the inside address translation type entry whose IG address is equal to the 
address carried in the Question section. If no such entry is found the message is discarded. If the entry is found, then the address in 
the Question section is replaced with the IL address of the found entry. 

When a NAT receives a DNS Response that originates inside the enterprise, and the Question section contains a query for a 
PTR RR, the NAT searches its address translation table for the inside address translation type entry whose IL address is equal to 
the address carried in the Question section. If no such entry is found the message is discarded. If the entry is found, then the address 
in the Question section is replaced with the!IG address of the found entry. 

When a NAT receives a DNS Response that originates outside the enterprise, and the Question section contains a query for a 
PTR RR, the NAT searches its address translation table for the outside address translation type entry whose OG address is equal 
to the address carried in the Question section. If no such entry is found the message is discarded. If the entry is found, then the 
address in the Question section is replaced with the OL address of the found entry. 


Handling PTR RRs in the Answer or Additional Section of DNS Response 
When aNaAT receives a DN S Response that originates inside the enterprise, and the Response contains a PTR RR, theNAT searches 


its address translation table for the inside address translation type entry whoselL address is equal to the address carried in the PTR 
RR. If no such entry is found the message is discarded. If the entry is found, then the address in the PTR RR is replaced with the IG 
address of the found entry. 

When a NAT receives a DNS Response that originates outside the enterprise, and the Response contains a PTR RR, the NAT 
searches its address translation table for the outside address translation type entry whose NOG address is equal to the address 
carried in the PTR RR. If no such entry is found the message is discarded. If the entry is found, then the address in the PTR RR is 
replaced with the OL address of the found entry. 


Handling A RRs in the Answer or Additional Section 
When a NAT receives a DNS Response originated outside an enterprise, and the Response carries A RRs (either in the Answer on 


in the Additional section), the NAT checks whether its address translation table has the outside address translation type entry whose 
OG address is equal to the address carried in the A RR of the Response (regardless of whether the RR is carried in the Answer or 
in the Additional section of the message). If such an entry is found, the NAT replaces the address in the A RR with theOL address 
from the found entry. If no such entry is found the N AT (a) creates a new outside address translation type entry, (b) sets the OG 
address of the entry to the address carried in the A RR, (c) allocates an address out of its outside local addresses block, (d) sets the 
OL address to the allocated address, and (e) replaces the address in theA RR with the OL address. 

When a NAT receives a DNS Response originated inside an enterprise, and the Response carries A RRs (either in the Answer 
on in the Additional section), the N AT checks whether its address translation table has the inside address translation type entry 
whose lL address is equal to the address carried in theA RR of theR esponse (regardless of whether theRR is carried in the Answer 
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or in the Additional section of the message). If such an entry is found, the NAT replaces the address in theA RR with thelG address 
from the entry. Otherwise, the NAT (a) creates a new inside address translation type entry, (b) sets the IL address of the entry to the 
address carried in theA RR, (c) allocates an address out of its inside global addresses, (d) sets theIG address to the allocated address, 
and (e) replaces the address in the A RR with theIG address. 


Providing Non-disruptive Fallback Connectivity 
To provide a non-disruptive fallback connectivity, we use one of the methods described in [RFC2260]. The following briefly 
discusses how these methods could be used in conjuction with N ATs. 


Method 1: “Auto Route Injection” 
Consider an example shown in Figure 2. Denote the enterprise border router that connects the enterprise to ISP-A as EN T-BR-A; 


denote the enterprise border router that connects the enterprise to |SP-B as EN T-BR-B. Denote the ISP border router that connects 
ISP-A to the Enterprise as |SP-BR -A; denote the ISP border router that connects |SP-B to the Enterprise as |SP-BR-B. Denote the 
inside global address block that ISP-A allocated to the enterprise as Prefix A; denote the inside global address block that ISP-B 


allocated to the enterprise as Prefix B. 
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Figure 2 “Auto Route Injection”— Steady State 
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When the set of routes EN T-BR-A receives from ISP-BR-A (via EBGP) has a non-empty intersection with the set of routes EN T-BR-A 
receives from ISP-BR-B (via IBGP), ENT-BR-A advertises to ISP-BR-A only the reachability to Prefix A. When the intersection 
becomes empty, EN T-BR-A would advertise to ISP-BR-A reachability to both Prefix A and Prefix B. (See Figure 3, where 
connectivity between EN T-BR-B and |SP-BR-B is lost). This approach is known as “ auto route injection” and would continue for 
as long as this connectivity remains down. Once the intersection becomes non-empty, EN T-BR-A would stop advertising 
reachability to Prefix B to ISP-BR-A (but would still continue to advertise reachability to Prefix A to ISP-BR-A). 
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Figure 3. “Auto Route Injection”— Broken Connection 


ISP A ISP B 
‘_. er 
ISP-BR-A \ p 
Prefix A 
EBGP 
Prefix B 


\ arg BSE A nat 


ENT-BR-A ae, ENT-BR-B 


The approach described above is predicated on the assumption that an enterprise border router has a mechanism(s) by which 
it could determine (a) whether the connectivity to the Internet through some other border router of that enterprise is up or down, 
and (b) the address prefix that was allocated to the enterprise by the ISP connected to the other border router. One such possible 
mechanism could be provided by BGP. In this case, border routers within the enterprise would maintain an IBGP peering 
relationship with each other. Whenever one border router determines that the intersection between the set of reachable destinations 
it receives via its EBGP (from its directly connected ISP) peers and the set of reachable destinations it receives from another border 
router (in the same enterprise) via IBGP is empty, the border router would start advertising to its external peer reachability to the 
address prefix that was allocated to the enterprise by the ISP connected to the other border router. The other border router would 
advertise (via IBGP) the address prefix that was allocated to the enterprise by the ISP connected to that router. 

Each NAT in addition to advertising into the enterprise routing direct reachability to the outside local addresses allocated to 
the NAT (as described in “Address Allocation and Routing” ), also has to advertise into the enterprise routing direct reachability to 
the outside global addresses allocated to the NAT. That, in turn, implies that none of the addresses in the outside global addresses 
allocated to the NAT could be used by inside local addresses. This is necessary to avoid disruption of transport connections in the 
presence of connectivity failure between the enterprise and its ISPs. In addition, aN AT should inject into the enterprise routing a 
default route as long as the NAT determines that it has connectivity to the Internet. 

In this method, in a steady state, routes “injected” by the enterprise into its ISPs are aggregated by these ISPs, and are not 
propagated into the “default-free” zone of the Internet. It can be argued that, when connectivity is lost, as shown in Figure 3, this 
method would result in injecting additional routing information into the “default-free” zone of the Internet. H owever, one could 
observe that the probability of all multi-homed enterprises in the Internet concurrently losing connectivity to the Internet through 
one or more of their ISPs is fairly small. Thus on average the number of additional routes in the “default-free” zone of the Internet 
due to multi-homed enterprises is expected to be a small fraction of the total number of such enterprises. 


Method 2: “Non-Direct” BGP Peering 
The approach described in the previous section allows to significantly reduce the routing overhead in the “ default-free” zone of the 


Internet due to multi-homed enterprises. The approach described in this section allows to completely eliminate this overhead. 

An enterprise border router would maintain EBGP peering not just with the directly connected border router of an ISP, but 
with the border router(s) in one or more SPs that have their border routers directly connected to the other border routers within 
the enterprise. Such peering is referred to as “non-direct” EBGP peering. See Figure 4 for a diagram of such a peering arrangement. 
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An ISP that maintains both direct and non-direct EBGP peering with a particular enterprise would advertise the same set of 
routes over both of these peerings. An enterprise border router that maintains either direct or non-direct peering with an ISP 
advertises to that ISP reachability to the address prefix that was allocated by that ISP to the enterprise. Within thelSP, routes received 
over direct peering should be preferred over routes received over non-direct peering. Likewise, within the enterprise routes received 
over direct peering should be preferred over routes received over non-direct peering. Forwarding along a route received over 
non-direct peering should be accomplished via encapsulation [GRE]. 


Figure 4 “Non-Direct” EBGP Peering— Steady State 
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Asan illustration consider an enterprise connected to two ISPs, as shown in Figure 2. |SP-A and ISP-B. Denote the enterprise border 
router that connects the enterprise to ISP-A as E-BR-A, and the ISP-A border router that is connected to ENT-BR-A as ISP-BR-A; 
denote the enterprise border router that connects the enterpriseto ISP-B asEN T-BR-B, and the ISP-B border router that is connected 
to E-BR-B as|ISP-BR-B. Denote the inside global addresses block that ISP-A allocated to the enterprise as Prefix A; denote theinside 
global addresses block that ISP-B allocated to the enterprise as Prefix B. ENT-BR-A maintains direct EBGP peering with ISP-BR-A 
and advertises reachability to Prefix A over that peering. EN T-BR-A also maintain a non-direct EBGP peering with ISP-BR-B and 
advertises reachability to Prefix B over that peering. EN T-BR-B maintains direct EBGP peering with ISP-BR-B, and advertises 
reachability to Prefix B over that peering. EN T-BR-B also maintains a non-direct EBGP peering with ISP-BR-A, and advertises 
reachability to Prefix A over that peering. 

When connectivity between the enterprise and both of its ISPs (ISP-A and ISP-B) is up, traffic destined to hosts whose addresses 
were assigned out of Prefix A would flow through ISP-A to ISP-BR-A to ENT-BR-A, and then into the enterprise. Likewise, traffic 
destined to hosts whose addresses were assigned out of Prefix B would flow through ISP-B to ISP-BR-B to EN T-BR-B, and then into 
the enterprise. Now consider what would happen when connectivity between ISP-BR-B and ENT-BR-B goes down. In this case 
traffic to hosts whose addresses were assigned out of Prefix A would be handled as before. But traffic to hosts whose addresses were 
assigned out of Prefix B would flow through ISP-B to |SP-BR-B, ISP-BR-B would encapsulate this traffic and send it to EN T-BR-A, 
where the traffic will get decapsulated and then be sent into the enterprise. See Figure 5. 
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Figure5 “Non-Direct” EBGP Peering— Broken Connection 
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Each NAT in addition to advertising into the enterprise routing direct reachability to the outside local addresses allocated to the 
NAT (as described in “Address Allocation and Routing” ), also has to advertise into the enterprise routing direct reachability to the 
outside global addresses allocated to the NAT. That, in turn, implies that none of the addresses in the outside global addresses 
allocated to the NAT could be used by inside local addresses. This is necessary to avoid disruption of transport connections in the 
presence of connectivity failure between the enterprise and its ISPs. In addition, aN AT should inject into the enterprise routing a 
default route as long as the NAT determines that it has connectivity to the Internet. 

O bserve that with this scheme there is no additional routing information dueto multi-homed enterprises that has to be carried 
in the “ default-free” zone of the Internet. In addition this scheme does not degrade in the presence of ISPs that filter out routes based 
on the length of their address prefixes. 

N ote also that the set of routers within an ISP that maintain non-direct peering with the border routers within an enterprise 
does not have to be restricted to the|SP’s border routers that have direct peering with the enterprise's border routers. The non-direct 
peering could be maintained with any router within the ISP. Doing this could improve the overall robustness in the presence of 
failures within the ISP. 


Enterprise Hosts that are Outside the Enterprise Network 
A DNS zone associated with an enterprise may include one or more hosts that are outside of the enterprise network, i.e. they are 
not behind the N ATs of the enterprise. To support communication with these hosts, the address translation table of each NAT that 
connects the enterprise to the Internet is configured with one inside and one outside address translation type entry per each such 
host. In the inside address translation entry the IL address is set to an address from the NAT’s outside local addresses, and theIG 
address is set to the IP address of the host. In the outside address translation entry the OL address is set to the |G address of the 
inside address translation entry, and the OG address is set to the IL address of the inside address translation entry. 

The DNS entry for such host (both A and PTR RR) use the IP address of the host. 
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Examples of Operations 
In this section we present several examples that illustrate operations of the scheme described in this paper. We use the example 
shown in Figure 6 (an extension of Figure 1). 


Figure 6 Example multi-homed topology 
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NAT Configuration 
The following commands identify the pool of inside global and outside local addresses available for assignment to NAT1. Also 
shown are the required interface commands. 
ip nat pool iga 140.16.10.1 140.16.10.254 netmask 255.255.255.0 
ip nat pool ola 192.168.1.1 192.168.1.254 netmask 255.255.255.0 
ip nat inside source list 1 nat pool iga 
ip nat outside source list 2 nat pool ola 
access-list 1 permit 10.0.0.0 0.255.255.255 
access-list 2 permit any 
i 
interface s 0 
! Link to Upstream ISP 
ip address <address> <netmask> 
ip nat outside 
interface e 0 
! Link to Internal Network 


ip address <address> <netmask> 


ip nat inside 
! 


ip route 192.168.1.0 255.255.255.0 serial 0; Default route from in-> out 


Copyright © 1997 Cisco Systems, Inc. All Rights Reserved. 
Page 10 of 25 


The following commands on NAT 1 are necessary for the DNS bootstrapping. 
! mapping for the internal DNS server 
ip nat inside source static 10.20.20.10 140.16.10.254 
! mapping for the forwarder 


ip nat outside source static 128.9.0.107 192.168.1.254 


The following commands on NAT 1 are necessary to advertise into interior routing (O SPF) direct reachability to the outside local 
addresses. 

router ospf 1 

redistribute static 


ip route 192.168.1.0 255.255.255.0 null 0 


The following commands identify the pool of inside global and outside local addresses available for assignment to NAT 2. Also 
shown are the required interface commands. 

ip nat pool iga 193.17.15.1 193.17.15.254 netmask 255.255.255.0 

ip nat pool ola 192.168.2.1 192.168.2.254 netmask 255.255.255.0 

ip nat inside source list 1 nat pool ola 


ip nat outside source list 2 nat pool iga 


access-list 1 permit 10.0.0.0 0.255.255.255 
access-list 2 permit any 

: 

interface s 0 

! Link to Upstream ISP 

ip address <address> <netmask> 

ip nat outside 


interface e 0 


! Link to Internal Network 

ip address <address> <netmask> 
ip nat inside 

! 


ip route 192.168.2.0 255.255.255.0 serial 0; Default route from in-> out 


The following commands on NAT2 are necessary for the DNS bootstrapping. 
! mapping for the internal DNS server 
ip nat inside source static 10.20.20.10 193.17.15.250 
! mapping for the forwarder 


ip nat outside source static 128.9.0.107 192.168.2.254 


The following commands on NAT2 are necessary to advertise into interior routing (O SPF) direct reachability to the outside local 
addresses. 

router ospf 1 

redistribute static 


ip route 192.168.2.0 255.255.255.0 null 0 
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Mapping for DNS Servers 
The address translation tables maintained by N ATs have to be preconfigured to enable communication between the DN S server(s) 


within the enterprise, and the DNS server(s) that outside the enterprise that the DN S server(s) within the enterprise use to resolve 
DNS queries. 


We assume the following DNS scenario throughout this paper: 


Clients in the foo.com domain use ns.foo.com as their default DN S server. 
All DNS queries which cannot be handled out of the ns.foo.com cache are forwarded, either through NAT1 or NAT2Z, to an 
external DNS server at 128.9.0.107 (OG). 
3. Thens.foo.com DNS server provides recursive resolution. 
Clients in the bar.com domain use ns.bar.com as their default DN S server. 
5. Thens.bar.com DNS server provides recursive resolution. 


DNS Configuration 


Shown below aretheDN S files for the DN S server (ns.foo.com) inside the enterprise that is authoritative for the foo.com zone. N ote 
that these configuration files do not fully represent all the necessary configuration that may be needed in an operational 
environment. 


Setting Up a Boot File 
H ere we configure db.foo as the database for local host name to address mappings, db.10 as the database for local address to host 


name mapping. 
; BSDI $Id: named.boot.sample,v 2.1 1996/01/16 17:39:49 polk Exp $ 
; @(#)named.boot8.1 (Berkeley) 6/9/93 


directory/etc/namedb 


primary foo.com db. foo 

primary10.in-addr.arpa db.10 

; the following two lines are for handling queries for PTR RRs for hosts outside the 
; enterprise 

primary1.168.192.in-addr.arpa db.192.168.1 

primary2.168.192.in-addr.arpa db.192.168.2 


’ 


forwarders 192.168.1.254 192.168.2.254; Outside Local addresses 
options forward-only 
primary 0.0.127.in-addr.arpa localhost.rev 

db.foo file 


The file db.foo contains the name to address mappings for hosts within the enterprise 
@ IN SOA ns.foo.com.hostmaster.ns.foo.com. ( 
2 ; Serial number 
3600 ; Refresh every 2 days 
3600 ; Retry every hour 
3600 ; Expire every 20 days 
3600(?) Minimum 2 days 
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, 

, Name Servers 

foo.com. IN NS ns.foo.com. 
, 


; Addresses 


ns.foo.com. IN A 10.20.20.10 ; Inside Local address 

x.foo.com. IN A Oi s Teed ; Inside Local address 

natl-ns.foo.com. IN A 192.168.1.254 ; Outside Local address 

nat2-ns.foo.com. IN A 192.168.2.254 ; Outside Local address 
db.10 File 


The filedb.10 contains mapping of internal local addresses to host names. 
; Reverse address resolution for local network addresses 


’ 


@ IN SOA ns.foo.com. hostmaster.ns.foo.com. ( 
2 ; Serial number 
600 ; Refresh every 2 days 
3600 ; Retry every hour 
600 ; Expire every 20 days 


600(?) Minimum 2 days 
, Name Servers 


10.in-addr.arpa. IN NS ns.foo.com. 


’ 


, Addresses 


10.20.20.10.in-addr.arpa IN PTR ns.foo.com. 
1.1.1.10.in-addr.arpa IN PTR x.foo.com. 
db.192.168.1 


The file db.192.168.1 contains information needed to resolve DN S Queries for PTR RRs that are originated within the enterprise: 
; Reverse address resolution for local network addresses 


’ 


@ IN SOA natl-ns.foo.com.hostmaster.natl-ns.foo.com. ( 
2 ; Serial number 
600 ; Refresh every 2 days 
3600 ; Retry every hour 
600 ; Expire every 20 days 


600(?) Minimum 2 days 


1.168.192.in-addr.arpa.IN NS natl-ns.foo.com. 
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db.192.168.2 
The file db.192.168.2 contains information needed to resolve DN S Queries for PTR RRs that are originated within the enterprise: 
; Reverse address resolution for local network addresses 


’ 


@ IN SOA nat2-ns.foo.com.hostmaster.nat2-ns.foo.com. ( 
2 ; Serial number 
600 ; Refresh every 2 days 
3600 ; Retry every hour 
600 ; Expire every 20 days 


600(?) Minimum 2 days 


2.168.192.in-addr.arpa.IN NS nat2-ns.foo.com. 


When the NATs are configured as previously described, the address translation table maintained by NAT 1 contains the following 
entries: 


Table 1 NAT1 Table 


Original Address (OA) Type Translated Address (TA) Type 
10.20.20.10 IL 140.16.10.254 IG 
140.16.10.254 IG 10.20.20.10 IL 
192.168.1.254 OL 128.9.0.107 0G 
128.9.0.107 0G 192.168.1.254 OL 


The first pair of entries in the table enable the ns.foo.com DN S server to be reachable to external hosts via the 1G address 
140.16.10.254. The second pair of entries in the table enable clients in the foo.com domain to reach their default external DNS 
server via OL address 192.168.1.254. 

Likewise, the address translation table maintained by N AT2 contains the following entries: 


Table 2 NAT2 Table 


Original Address (OA) Type Translated Address (TA) Type 
10.20.20.10 IL 193.17.15.250 IG 
193.17.15.250 IG 10.20.20.10 IL 
192.168.2.254 OL 128.9.0.107 0G 
128.9.0.107 0G 192.168.2.254 OL 


Setting Up the “Glue” 
To delegate the subdomain that corresponds to the 140.16.10/24 inside global addresses block, a DNS server authoritative for the 
16.140.in-addr.arpa has to contain the following: 

10.16.140.in-addr.arpa. 86400 IN NS foo-ns.ispl.com. 


The DNS server authoritative for the isp1.com zone has to contain the following: 
foo-ns.ispl.com. IN A 140.16.10.254 
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N ote that this causes all DN S Queries for PTR RRs with addresses taken of the inside global 140.16.10/24 block to be handled 
by NAT1. 
To delegate the subdomain that corresponds to the 193.17.15/24 inside global addresses block, a DN S server authoritative for 
the 17.193.in-addr.arpa has to contain the following: 
15.17.193.in-addr.arpa.86400 IN NS foo-ns.isp2.com. 


The DNS server authoritative for the isp2.com zone has to contain the following: 
foo-ns.isp2.com. IN A 193:L705.250 


N ote that this causes all DN S Queries for PTR RRs with addresses taken of the inside global 193.17.15/24 block to be handled by 
NAT2. 


A DNS server authoritative for the foo’s parent zone (“.com” DNS server) must contain the following: 


foo 86400 IN NS ns.foo.com. 
ns.foo.com. 86400 IN A 140.16.10.254 ; Inside Global address 
IN A 193.17.15.250 ; Inside Global address 


N ote that because the enterprise has two N ATs, we have two A RR (even if there is only one DNS server within the enterprise). 


Internally Originated Connection 

In this section we describe the operations where a host inside an enterprise originates a connection to a host outside the enterprise. 
Consider the example shown in Figure 5, where host x.foo.com inside an enterprise wants to establish communication with host 
y.bar.com that is outside the enterprise. 

First, the DN S server inside foo.com (ns.foo.com) sends a query to one of its preconfigured DN S servers outside the enterprise. 
Let’s assume that the query is sent to the address 192.168.1.254. In this case the Query will be routed to NAT1 (as NAT 1 advertises 
direct reachability to 192.168.1/24 into enterprise routing). NAT 1 finds in its address translation table an outside address 
translation type entry whose OL address is equal to 192.168.1.254, and then replaces the destination address in the packet with the 
OG address of the found entry (128.9.0.107). Next NAT 1 finds in its address translation table an inside address translation type 
entry whose IL address is equal to 10.20.20.10, and then replaces the source address in the packet with the|IG address of the found 
entry (140.16.10.254). In this fashion, both source and destination addresses are translated by the NAT. 

When the Query reaches the external DN S server, the server resolves the Q uery, and composes a Response. The external DNS 
server then sends the Response towards NAT 1 since the destination IP address in the packet that carries the R esponse is 
140.16.10.254 (IG). 

When NAT1 receives the Response, N AT 1 finds that its address translation table does not have an outside address translation 
type entry whose OG address is equal to the address of y.bar.com (16.10.10.2) carried in the A RR of the Response. Therefore, 

N AT 1 (a) creates a new outside address translation type entry, (b) sets the OG address of the entry to the IP address carried in the 
A RR of the Response (16.10.10.2), (c) dynamically allocates an address 192.168.1.5 out of its outside local addresses block, (d) 

sets the OL address of the entry to this address, and (e) replaces the |P address carried in theA RR of the Response with this address. 
This completes the creation of a new outside address translation type entry. The modified R esponse is then sent to the DNS server 
inside the enterprise, which in turn, sends it to x.foo.com. See Figure 5 below for details: 


Note: If NAT1 is unavailable and/or the ns.foo.com DN S server does not receive a DNS response, ns.foo.com will then resend the 
DNS query to 192.168.2.254, the second DNS server in its list of forwarders. This is the OL address corresponding to an external 
default DNS server as reachable through NAT 2. Thus, if NAT 1 is unavailable, the DNS query will be reissued to an external DNS 
server via NAT2. NAT 2 then routes the DN S query and subsequent packet flow as described below. In this fashion, DN S can 
provides link redundancy in dual-N AT connectivity implementations. 
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Figure 7 Internally Originated DNS Request from x.foo.com for y.bar.com 
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Table 3 

Step Source Address Type Destination Address Type 
1 10.1.1.1 IL 10.20.20.10 IL 

2 10.20.20.10 IL 192.168.1.254 OL 

3 140.16.10.254 IG 128.9.0.107 0G 

4 128.9.0.107 0G 140.16.10.254 IG 

5 192.168.1.254 OL 10.20.20.10 IL 

6 10.20.20.10 IL 10.111 IL 


*Between steps 4 and 5, the OG address 10.1.1.1 returned in the DNS “A” RR response for y.bar.com is dynamically translated to an address from the OL pool. Here we assume the 
address 192168.1.5. As a result, x.foo.com “sees” y.bar.com at 192.168.1.5 (OL). 


Once the steps have been taken as described in Figure 7, the address translation table maintained by NAT 1 contains the following 
entries: 
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Table 4 NAT1 Table 


Original Address (OA) Type Translated Address (TA) Type 
10.20.20.10 IL 140.16.10.254 IG 
140.16.10.254 IG 10.20.20.10 IL 
192.168.1.254 OL 128.9.0.107 0G 
128.9.0.107 0G 192.168.1.254 OL 
192.168.1.5 OL 16.10.10.2 0G 
16.10.10.2 0G 192.168.1.5 OL 


First Data Packet 

N ow consider what happens when x.foo.com sends a packet to y.bar.com (see Figure 8). The packet destination address is set to 
192.168.1.5, and since NAT1 advertises direct reachability to 192.168.1/24 into the enterprise routing, the packet is routed to 
NAT1. When NAT1 receives the packet, N AT 1 searches its address translation table for an outside address translation type entry 
with OL address equal to the destination address in the packet. Once the entry is found, NAT1 replaces the destination address 
(192.68.1.5) with theOG address from the found entry (16.10.10.2). After that N AT 1 finds no inside address translation type entry 
with IL address equal to the IP source address in the packet. Therefore, N AT 1 dynamically creates a new entry of typeinside address 
translation, sets the IL address of the entry to the source address of the packet (10.1.1.1), and allocates an address (140.16.10.2) 
out of its inside global addresses block for that address. That completes the creation of the inside address translation type entry. 

N AT 1 then replaces the source address in the packet (10.1.1.1) with theIG address translation (140.16.10.2) and the packet is sent 
to y.bar.com. N ote that data flows will always traverse the same N AT router which translate the initial DN S query payload. 


Figure 8 Internally Initiated Packet Flow from x.foo.com to y.bar.com 
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Table 5 


Step Source Address Type Destination Address Type 
1 10.111 IL 192.168.1.5 OL 

2 140.16.10.2* IG 16.10.10.2 0G 

3 16.10.10.2 0G 140.16.10.2* IG 

4 140.16.10.2 OL 10.111 IL 


*Because no entry for IL address 10.1.1.1 exists in the NAT table for x.foo.com at step 1, a dynamic translation to an address from the IG pool is created. Here we assume the address 
is 140.16.10.2(IG). 


Once the steps have been taken as described in Figure 6, the address translation table maintained by NAT 1 contains the following 
entries: 


Table 6 NAT1 Table 


Original Address (OA) Type Translated Address (TA) Type 
10.20.20.10 IL 140.16.10.254 IG 
140.16.10.254 IG 10.20.20.10 IL 
192.168.1.254 OL 128.9.0.107 0G 
128.9.0.107 0G 192.168.1.254 OL 
192.168.1.5 OL 16.10.10.2 0G 
16.10.10.2 0G 192.168.1.5 OL 
140.16.10.2 IG 10.1.1.1 IL 
10.1.1.1 IL 140.16.10.2 IG 


Observe that at this point NAT 1 has all the necessary entries to support communication between x.foo.com and y.bar.com. 


Query for PTR RR 

When x.foo.com sends a Query for PTR RR associated with y.bar.com, the QN AME field in the Question section of the Query 
contains 5.1.168.192.in-addr.arpa. The ns.foo.com DN S server notices (from its configuration) that such Query should be sent to 
192.168.1.254 (OL). When the Query reaches N AT 1, it replaces the 10.20.20.10 (IL) source IP address in the packet with 
140.16.10.254 (IG). It also replaces the 192.168.1.254 (OL) destination IP address in the packet with 128.9.0.107 (OG), and 
replaces 5.1.168.192 in theQNAME field with 2.10.10.16. 

The Responseto the Query carries 2.10.10.16 in theQNAME field, and also containsaPTR RR that carries 16.10.10.2. When 
the Response reaches NAT 1, it replaces 2.10.10.16 in theQNAME field with 5.1.168.192 and 16.10.10.2 (OG) in the PTR RR 
with 192.168.1.5 (OL). NAT1 then translates the source and destination addresses, and sends the Response to ns.foo.com DNS 
server inside foo.com, which in turn sends it to x.foo.com. 


Externally Originated Connection 

In this section we describe the operations where a host outside an enterprise originates a connection to a host inside the 
enterprise. 

Consider the example shown in Figure 9, where host y.bar.com wants to establish communication with host x.foo.com 
(y.bar.com is outside the enterprise). Assume that the DN S server inside bar.com does not have any information about DN S servers 
authoritative for the foo.com zone. 
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Finding DNS Server Authoritative for foo.com 
To determine the IP address of the DN S server authoritative for the foo.com zone the DN S server inside bar.com (whose IP address 


is assumed to be 35.1.1.42) sends a Query to one of the DN S servers authoritative for the foo’s parent zone (presumably the “.com” 
DNS server). The server in the parent’s zone returns in the Response two A RRs, one that contains 140.16.10.254 (IG) and another 
that contains 193.17.15.250 (IG). These two addresses correspond to the internal ns.foo.com DNS server as reachable from the 
outside via NAT 1 and NAT2, respectively. 


Communication with the DNS Server Authoritative for foo.com 
After the server in the bar.com zone finds addresses of the server authoritative for the foo.com zone, the server in the bar.com zone 


sends a Query message to one of these addresses. Let’s assume that the Q uery is sent to the address 140.16.10.254 (IG). In this case 
the Query will be routed to NAT1 (as NAT1 advertises direct reachability to 140.16.10/24 into the Internet routing). 

N AT 1 finds in its address translation table an inside address translation typeentry whoselG addressis equal to 140.16.10.254, 
and then replaces the destination address in the packet with the IL address of the found entry (10.20.20.10). N ext NAT 1 finds that 
there is no outside address translation type entry whose OG address is equal to the source address in the packet (35.1.1.42), and 
then (a) creates a new outside address translation type entry, (b) sets the OG address in the entry to 35.1.1.42, (c) allocates an 
address 192.168.1.253 out of its outsidelocal addresses, and (d) sets theO L address of theentry to 192.168.1.253. After that NAT1 
replaces the 35.1.1.42 (OG) source address in the packet with 192.168.1.253 (OL). 

When the Query reaches the DN S server authoritative for the foo.com zone - ns.foo.com at 10.20.20.10 (IL), the server 
composes a Response and sends it back. The Response is forwarded towards NAT 1 (since the destination IP address in the packet 
that carries the response is 192.168.1.253 (OL). 

When NAT 1 receives the Response that contains an A RR (for x.foo.com), NAT 1 finds that its address translation table does 
not have an inside address translation type entry whose IL address is equal to the address carried in the A RR of the Response. 
Therefore N AT 1 (a) creates a new inside address translation type entry, (b) sets the IL address of the entry to 10.1.1.1 (the address 
carried in theA RR), (c) allocates an address 140.16.10.2 out of its inside global addresses, (d) sets the |G address of the entry to 
140.16.10.2, and (e) replaces 10.1.1.1 (IL) in the A RR carried by the Response with 140.16.10.2 (IG). See Figure 9 for details: 
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Figure 9 Externally Originated DNS Query from y.bar.com for x.foo.com 
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Table 7 

Step Source Address Type Destination Address 
Type a 16.10.10.2 OG 

35.11.42 0G 2 35.1.1.42 

0G 140.16.10.254 IG 3 

192.168.1.253 OL 10.20.20.10 IL 

4 10.20.20.10 IL 192.168.1.253 

OL 5* 140.16.1.254 IG 

35.11.42 0G 6 35.11.42 

0G 16.10.10.2 0G 


*Between steps 4 and 5, the IL address 10.1.1.1 returned in the DNS “A” RR response for x.foo.com is dynamically translated to an address from the IG pool. Here we assume the IG 
address 140.16.10.2 As a result, y.bar.com “sees” x.foo.com at 140.16.10.2 (IG). 
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Once the steps have been taken as described in Figure 9, the address translation table maintained by the N AT contains the following 
entries: 


Table 8 NAT1 Table 


Original Address (OA) Type Translated Address (TA) Type 
10.20.20.10 IL 140.16.10.254 IG 
140.16.10.254 IG 10.20.20.10 IL 
192.168.1.254 OL 128.9.0.107 0G 
128.9.0.107 0G 192.168.1.254 OL 
192.168.1.253 OL 35.11.42 0G 
35.11.42 0G 192.168.1.253 OL 
10.111 IL 140.16.10.2 IG 
140.16.10.2 IG 10.111 IL 


First Data Packet 

N ow consider what happens when y.bar.com sends a packet to x.foo.com (see Figure 10). The packet destination address is set to 
140.16.10.2 (IG), and since NAT 1 advertises direct reachability to 140.16.10/24 into Internet routing, the packet is routed to 
NAT1. When NATI receives the packet, it finds an inside address translation type entry with IL address equal to the IP destination 
address in the packet. Therefore, NAT 1 replaces the 140.16.10.2 (IG) destination address with theOG address from the found entry 
(192.168.1.5). N ext NAT1 finds that its address translation table does not have an outside address translation type entry whose 
OG address is equal to the IP source address in the packet. Therefore, N AT 1 (a) creates a new outside address translation type entry, 
(b) sets the O G address of the entry to the source address of the packet (16.10.10.2), (c) allocates an address 192.168.1.5 out of its 
outside local addresses block, and (d) sets the OL address of the entry to that address. That completes the creation of the outside 
address translation type entry. N AT 1 then replaces the source address in the packet (16.10.10.2) with the OL address of the entry 
(192.168.1.5) and the packet is sent to x.foo.com. In this fashion, both the source and destination addresses are translated by the 
NAT. N ote that data flows will always traverse the same N AT router which translate the initial DN S query payload. 
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Figure 10 Externally Originated Packet Flow from y.bar.com to x.foo.com 
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Table 9 

Step Source Address Type Destination Address Type 
1 16.10.10.2 0G 140.16.10.2 IG 

2 192.168.1.5* OL 10.111 IL 

3 101.11 IL 192.168.1.5* OL 

4 140.16.10.2 IG 16.10.10.2 0G 


*Because no entry for OG address 16.10.10.2 exists in the NAT table for y.bar.com at step 1, a dynamic translation to an address from the OL pool is created. Here we assume the 
address is 192.168.1.5 (OL). 
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Once the steps have been taken as described in Figure 10, the address translation table maintained by the NAT contains the 
following entries: 


Table 10 NAT1 Table 


Original Address (OA) Type Translated Address (TA) Type 
10.20.20.10 IL 140.16.10.254 IG 
140.16.10.254 IG 10.20.20.10 IL 
192.168.1.254 OL 128.9.0.107 0G 
128.9.0.107 0G 192.168.1.254 OL 
192.168.1.253 OL 35.11.42 0G 
35.11.42 0G 192.168.1.253 OL 
10.111 IL 140.16.10.2 IG 
140.16.10.2 IG 10.111 IL 
192.168.1.5 OL 16.10.10.2 0G 
16.10.10.2 0G 192.168.1.5 OL 


Query for PTR RR 
When y.bar.com sends a Query for PTR RR associated with x.foo.com, the QNAME field in the Question section of the Query 


contains 2.10.16.140.in-addr.arpa. The “glue” RR in the DNS server authoritative for the 16.140.in-addr.arpa zone indicates that 
the address of the DNS server authoritative for the 10.16.140.in-addr.arpa zone is 140.16.10.254 (IG). Thus the Query would be 
sent to NAT 1. When the Query reaches NAT 1, it replaces 2.10.16.140 in theQNAME field with 1.1.1.10, and sends the Query to 
the DNS server inside the enterprise. 

The Response to the Query from the DNS server inside the enterprise would carry 1.1.1.10 in the QN AME field, and will also 
contain a PTR RR that carries 10.1.1.1 (IL) (as well as the name of the host - x.foo.com). When the Response reaches NAT 1, 
following the procedures described in Sections 0, NAT 1 replaces 1.1.1.10 in theQNAME field and in thePTR RR with 2.10.16.140, 
and 10.1.1.1 (IL) in the PTR RR with 140.16.10.2 (IG). 


Benefits 


Decreases impact of Changing Service Providers 

A multi-homed enterprise using the architecture outlined in this paper can changeits service provider(s) and limit the impact of such 
a change to external addressing and routing. Specifically, such a change does not require renumbering of any hosts and/or routers 
inside the enterprise. When such an enterprise connects to a new ISP, the enterprise must acquire a block of address (address prefix) 
out of that ISP’s address space, configure this block of addresses as the inside global addresses block on the N AT (s) that the 
enterprise uses to connect to that ISP, configure BGP peering between the N AT(s) and the border routers of the ISP, and then 
advertise to the ISP direct reachability to the inside global address block(s) of the N AT (s). 


Routing Symmetry 
The scheme described in this paper results in a situation where a traffic associated with a particular pair of hosts (where one host 


is inside the enterprise and the other is outside the enterprise) flows through a single N AT. As a consequence, this traffic flows 
bi-directionally through the same ISP connected to the enterprise. 


Load Distribution 
Onecould observethat DNS plays an important rolein selecting which of theN ATs is used by a particular connection. This suggests 


to useDN Sasa tool to distribute load among multiple N ATs that connect an enterprise to the Internet. Specifically, by controlling 
the selection of a NAT that is used for forwarding a DNS Query, one could control the selection of a NAT that is used for 
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communication with the target of that Query. In our previous examples, since the Q uery for y.bar.com is handled by NAT1, 
communication with y.bar.com (which is a target of that Query) is handled by NAT 1 as well. Conversely, if the Query is handled 
by NAT2, the communication would be handled by NAT2. 

One possible strategy to control the distribution of internally originated connections among multiple N ATs is to use multiple 
internal DNS servers. As an illustration consider the example shown in Figure 11. 

In this scenario, DN S-Server-1 and DN S-Server-2 are each configured with two DNS forwarders: one with an outside local 
address on NAT1, and one with an outside local address on NAT 2. Precisely, DN S-Server-1’s inside local address to inside global 
address mapping is configured on both NAT1 and NAT 2. The same mapping is configured for DN S-Server-2. DN S-Server-1 is 
configured with a primary external DN S forwarder whose outside local address is taken out of the NAT 1’s outside local addresses 
block, and a secondary forwarder whose outside local address is taken out of the N AT 2’s outside local addresses block. Likewise, 
DN S-Server-2 is configured with a primary external DN S forwarder whose outside local address is taken out of the N AT 2’s outside 
local addresses block, and a secondary DNS forwarder whose outside local address is taken out of the N AT 1's outside local 
addresses block. 

Asa result, in a steady state all the DN S Queries originated by DN S-Server-1 are handled by NAT1, and all the DN S Queries 
originated by DN S-Server-2 are handled by NAT 2. Consequently if a host (eg., H ost-A) inside an enterprise is configured to use 
DN S-Server-1, then in a steady state all connections originated by that host are handled by NAT 1. Likewise, if a host (eg., H ost-B) 
is configured to use DN S-Server-2, then in a steady state all connections originated by that host are handled by NAT2. 

If connectivity to NAT 1, or connectivity to N etwork A’s primary DNS forwarder, is lost, all new DNS queries and subsequent 
data flows initiated by hosts in N etwork A will be routed via N AT 2, along with all DN S queries and packet flows initiated by hosts 
in Network B. Conversely, if connectivity to NAT2, or connectivity to N etwork B’s primary DNS forwarder, is lost, all new DNS 
queries and subsequent data flows initiated by hosts in N etwork B will be routed via N AT1, along with all DN S queries and packet 
flows initiated by hosts in N etwork A. Thus, such a dual-DN S/dual-N AT configuration provides both N AT load distribution and 
NAT failover. 


Figure 11 


Enterprise 
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By appropriately configuring hosts with the addresses of their default DN S server(s), the administration of the enterprise can control 
distribution of internally originated connections among its connections to the Internet. Controlling which hosts use a particular 
DNS server can be facilitated by using DHCP as well. 

It is important to observe that the selection of a NAT is not affected by the interior routing inside an enterprise. As a result, 
changes in interior routing do not affect the selection of which N AT is used for a particular communication. 


Single NAT to Multiple ISPs 

A degenerate case of the scheme described in this paper is a scenario where a NAT is connected to multiple ISPs. In this case the 
NAT obtains out of each of these ISP a block of addresses that the NAT uses as its inside global addresses. Thus, the single NAT 
would advertise reachability to two inside global address prefixes (sub-prefixes of the ISP’s address space), rather than one. To use 
DNS for load balancing one could deploy multiple DN S servers as previously described. 
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